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Abstract 

We propose an extension of the concept of algebraic entropy, as introduced by 
Bellon and Viallet for rational maps, to algebraic maps (or correspondences) of 
a certain kind. The corresponding entropy is an index of the complexity of the 
map. The definition inherits the basic properties from the definition of entropy 
for rational maps. We give an example with positive entropy, as well as two 
examples taken from the theory of Backlund transformations. 


KEYWORDS: Algebraic entropy, algebraic maps, integrability tests. 


1 Introduction 


The notion of algebraic entropy was introduced to detect the integrability of discrete 
dynamical systems represented by rational transformations. The idea was simple: look¬ 
ing at the growth of the degree of the iterates of the map, exponential growth is a 
strong evidence for chaos, while polynomial growth means regular behaviour. Usually 
a transformation </> of m-dimensional projective space P m is written in terms of m + 1 
homogeneous coordinates; then the map is given by a set of m + 1 homogeneous polyno¬ 
mials of the same degree d. If there are no factorizations, the degrees d n of the iterates 
ci> n are given by d n = d n . However, if factorizations occur then the values of the degrees 
will drop down: this reduced growth in the complexity of the iterates is in general a 
good predictor of the integrability of the map m S]; indeed, the factorization process 
has been used as a classification tool for integrable rational maps |4|. The algebraic 
entropy associated to rational maps is defined to be p] 


£ 


lim 

n—>• oo 


log(^n) 

n 


The entropy can also be calculated for a rational map written in affine coordinates, 
in which case the degree of the map is the maximum of the degrees of the m rational 
functions which define it. An entropy equal to zero means a sub-exponential (usually 
polynomial) growth of the degrees. Many of the discrete integrable maps considered 
in the literature are not only rational but also birational, meaning that they have an 
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inverse which is itself a rational map. Up to now a large number of birational maps 
have been analyzed; the two-dimensional case is the most thoroughly investigated (see 
e.g. | IB] and references therein), but there are also many results in three dimensions 

nsj. 

In this paper we propose a means to apply the algebraic entropy machinery to 
more complex situations, that is to algebraic maps or correspondences. Up until now, 
due to multivaluedness, the notion of algebraic entropy has not been defined for al¬ 
gebraic maps, although Veselov has suggested that a sub-exponential growth in the 
number of images is an indicator of integrability H7j. The most common examples of 
algebraic maps come from the theory of Backlund transformations for integrable finite¬ 
dimensional Hamiltonian systems, which provided the original motivation for this work. 
Indeed, as will be seen in the following, in that setting the map is naturally defined 
on the field extension C(x)[/J], where /3 is a primitive element, satisfying a polynomial 
equation of some degree N: it depends on the dynamical variables x = (aq, x 2 , • • •, x m ) 
in an m-dimensional phase space, and may also depend on additional parameters of 
the transformation; in the case of Backlund transformations for systems defined by a 
Lax representation, it is related to the characteristic equation of the Lax matrix (the 
spectral curve). It turns out that in this setting the primitive element is an algebraic 
function of the conserved quantities, so that the map is birational on any fixed orbit of 
the system. However, we shall see that our definition of algebraic entropy is applicable 
to a wider class of maps than just Backlund transformations. 

The paper is organized as follows. In section [2] we describe how to associate an 
algebraic entropy to a certain class of maps whose components are defined in a field 
extension C(x)[/3]. In general, algebraic maps are multivalued (they are correspon¬ 
dences), and the components of their higher iterates are not defined within the original 
field extension, but to apply our approach we restrict ourselves to the class of maps 
where all iterates can be expressed in C(x)[/3]. In section 3 we consider two exam¬ 
ples of non-integrable algebraic maps: the first fits into our scheme, and allows us to 
calculate the algebraic entropy, but the second does not. Backlund transformations 
(BTs) provide the most common examples of algebraic maps of the appropriate kind, 
and in section 4 we describe the general setting for these, while in section [5] we shall 
give two examples of BTs, starting from a simple linearizable set of transformations 
(a discrete harmonic oscillator) and then considering the BT for a Hamiltonian with a 
cubic potential. The final section is reserved for some conclusions. 


2 Algebraic entropy for algebraic maps 

Let us consider the field C(x) of rational functions of the dynamical variables x in 
an m-dimensional phase space. For example, when m is even, x could be the set of 
canonically conjugate variables of a Hamiltonian mechanical system. The ground field 
is taken to be C, the field of complex numbers, but in particular examples we could 
restrict this to be R or Q, or extend it to the field of rational functions C(p), where /i 
indicates a set of parameters on which the transformations considered depend. Next, 
we consider C(x)[/3], a simple extension of C(x) of degree N, where f3 satisfies an 
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irreducible polynomial equation of degree N defined over C(x), that is 

N—l 

Pitifi)=n N + J2 c *< x >' 3 ‘=°. (i) 

k =0 

where the coefficients c k are rational functions of x = (xi,x 2 , ■ ■ ■ ,x m ). Now C(x)[0] is 
a vector space of dimension N over C(x), meaning that any / e C(x)[/3] can be written 
as 

N 

/=£>/?«, ( 2 ) 

3 = 1 

where aj G C(x) and the independent elements ■ ■ ■, (3^ form a basis [T9] . For 

the purposes of our discussion it will be convenient to take the fixed basis l,/3,.. 
and write 

C(x)[/3] = {a 0 + ai/3 H-b a N _i/3 N ^ | a k G C(x) } . 

However, the definition of entropy presented below is independent of the choice of basis. 

We now consider an m-dimensional map 0 : C m —y C m whose components are 
defined over C(x)[/3], given by 


N-l 

0: x^k= ^ aj (x)/^, (3) 

3=0 

where each coefficient is an m-component vector of rational functions in C(x), and 
/? = /3(x) satisfies ([I]). Note that, in general, 0 defined by (j3J) is multivalued, so is uot 
really a “map” as such; it is a correspondence of degree N, since from (JTJ) there are N 
different choices of /?. If we wish to measure the growth of 0 under iteration, then we 
immediately encounter the problem that the number of images proliferates (typically 
there are N n images after n steps), and what is worse, generically the components of 
0 2 (x) and all subsequent iterates are not defined over C(x)[/3], but require a further 
held extension at each step. In order to avoid the latter problem, we restrict ourselves 
to maps which satisfy the condition that /? = /3(x) = /3(0(x)) G C(x)[0], so that we 
may write 

N—l 

P = '52b j {x)P 3 , ( 4 ) 

3=0 

for some coefficients bj G C(x). By definition, 0 satisfies the equation 

JV-l 

= °> ( 5 ) 

k=0 


with x = 0(x) dehned by (J3J) . 

Given an algebraic map (j3J) satisfying the condition (14jl , we can write down a pair of 
recurrence relations that determine the iterates x n = 0 n (x), with the initial condition 
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xq = x, namely 


N -1 

x n = 'y ] a fe( x n—1 )/3 n _i) 

“ ( 6 ) 

Pn = b k(*n-l)Pn-l, 
k =0 

where (3 n = /3(x n ). Since f3 is defined by ([I]), we have 

JV-l 

+ E ( ? ) 

k =0 

Due to the recurrence for (3 n in (jUJ), the powers of (3 n and the coefficents a*;(x„) on the 
right-hand side of the equation for x n can be rewritten as elements of C(x)[/3], with 
(3q = (3 and x 0 = x, leading to expressions of the form 


JV-l 

x « = a fc , n (x)/3 fc , 

"r (8) 

k=0 

where each component of the vector a^, and each coefficient belongs to C(x). 
Notice that the multivaluedness of (3 n in (jHJ) only enters through the initial choice of (3, 
one of the N roots of (JTJ). Now each component a^ n of ^ is a rational function of x, 
with degree given by the maximum of the degrees of the numerator and denominator, 
and we define 

dega fc>n := max (dega^Jj. 

Then we define the algebraic entropy of the map (J3J) as follows: 

Definition 2.1 For the map (f), the degree of the nth iterate x n , as in a. is defined 
to be 

d n := max (dega fc n ) (9) 

fce{o,...,iv-i} 

Then the algebraic entropy of f> is 


£ 


lim 

n—too 


log (dn) 
n 


( 10 ) 


For N = 1, the formula (jUJ) reduces to that for the degree of a rational map given 
in affine coordinates, and so the above definition coincides with that of the algebraic 
entropy for rational maps pQ. The definition of degree in (jUJ) is not preserved under 
change of basis in C(x)[/3], considered as a vector space over C(x). However, if the 
elements of C(x)[/3] are expanded with respect to a different basis, as in (I2l) , then in the 
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limit the value of the entropy will remain the same. One could use various alternative 
definitions of degree, which are manifestly invariant under change of basis, by exploiting 
the algebra structure of C(x)[/3] (see the first chapter of [T9] for details). To be precise, 
in any given basis, multiplication by an element / G C(x)[/3] can be represented by a 
matrix F = (Fj k ) whose elements belong to C(x), i.e. for any g = G C(x)[/3] 

the product with / can be expanded as 

N 

f ■ g= ^2 F jk(x)b k (x)f3 b) ■ 

j,k=l 

Then coefficients of the characteristic polynomial of F, and in particular the trace 

S(/)=trF, 


and the norm 

Nm (/) = det F, 

are independent of the basis. 

Remark 2.2 As an alternative to the definition (0|) ; the growth of could be measured 
by replacing d n with one of the quantities ds, n or d^ mj7l , given by the maximum of the 
traces/norms of the components ofx. n , respectively. Yet we expect that ds,n = d n +0{l), 
and dNm,n = Nd n + 0(1); so either of these alternatives should leave the value of £ 
unchanged. 

There is another way to interpret the map ([3]) together with the condition (J5J): one can 
view (3 as an additional coordinate adjoined to x, so that ()3]) and (j4j) define a rational 
map in (m + l)-dimensional affine space. In that setting, the equation (JT]) , defines a 
submanifold of codimension one, that is 

M P := {(x, (3) G C m+1 | P N (f3) = 0}, 

and it is an invariant submanifold whenever (J5]) holds for all (x, (3) G A4 P . 

Remark 2.3 Any rational map in C m+1 with a rational first integral H defines an 
algebraic map in C m , of the required form for Definition \2.1\ to be applied. Indeed, if 
we isolate one of the coordinates, denoted /3, then the map for (x, (3) G C m+1 can always 
be written in the form of (|3|) coupled with a condition of the form by restricting 
to a fixed level set H{pc,f3) = h (and clearing denominators where necessary). Each 
level set is an invariant submanifold of codimension one, defined by the vanishing of a 
polynomial in [3 of the form (Jf), for some N. 

In the next section, by exploiting the preceding remark, we present an example of an 
algebraic map for which Dehnit.ion l2.ll is relevant, and give another example where our 
approach cannot be applied. Algebraic recurrences of the form ([6]) also arise naturally 
via iteration of Backlund transformations, as will be explained subsequently. 
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3 Non-integrable examples in two dimensions 


We now consider two different examples of algebraic maps in dimension m — 2. In 
both cases, we have a held extension of degree N — 2. For the first example, we are 
able to obtain a condition of the form (J3J), and use this to calculate the degrees of the 
iterates according to (151) , and hence find the algebraic entropy. However, for the second 
example we prove that (J4]) cannot hold, so Definition 12.11 does not apply. 


3.1 An example from a trace map 

Starting from the algebraic map 




with 


P 2 — axy/3 + x 2 + y 2 + b = 0 


where a, b are arbitrary parameters, we seek a condition of the form 
equation (fT2l) is of degree 2 in /3, we should have 


(11) 

( 12 ) 
Since the 

(13) 


P = b a (x,y) + b 1 (x,y)p, 
where bo and b\ are rational functions of their arguments. Then /3 should also satisfy 

(3 2 — axyf3 + x 2 + y 2 + b = 0, 


and, upon using (ITT]) . this becomes 

P 2 - ay(3/3 + y 2 + p 2 + b = 0. 


(14) 


Now, by subtracting (fT2l) from (1T4l) . we find 

(P — x){P — ayP + x) — 0. 


(15) 


There are two different choices for P as elements of C(x, ?/)[/?], but taking the first 
factor in (fT5l) leads to a map with all orbits having period 3, so we take the second 
choice, that is 

P = ayP — x, (16) 

and hence we have bo = —x and b\ = ay. 

Iteration of the map dll]) , together with the condition (1161) . generates the recurrence 
relations 

Vn—l'i 

Vn ~ fin— 1 ? ( 17 ) 

fin ^Vn—lfin—1 %n— 1 

for n > 1, with initial conditions 


X 0 = X, yo = y, Po = P = P(x,y). 
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Clearly x n belongs to C(x, y)\(3\, so we have 

x n = a 0 , n {x,y) + a 1:n (x,y)/3 (18) 

for suitable rational functions (in fact, polynomials) ao, n and Gq jn ; and since y n = 
x n _i it is sufficient to consider x n alone and calculate the degree d n = degx n = 
max(deg a 0) n, deg ai in ). Now x 0 — x, Xi — y, x 2 = (3, giving d a — i — d\ and d 2 = 0, 
while empirically for n > 3 we find that degao,™ = degai jn = d n and the sequence of 
degrees goes 

1, 3, 6,11,19, 32, 53, 87,142, 231, 375, 
so by inspection we see that the differences are Fibonacci numbers, i.e. 


d n +i — d n — f n for n > 2, 


with fi = f 2 = 1, fn +2 = fn+i + fn- This gives a linear recurrence of third order for 
the degrees, that is 

d n + 3 — 2d n+2 + d n = 0, 

with characteristic equation (( — 1)(C 2 — C — 1) = 0, so d n ~ C( n with C > 0 and ( 
being the golden mean, and the entropy is 


£ 


log 


'l +V5 N 


(19) 


The algebraic map dll]) arises by applying the construction in Remark 12.31 to the 
birational map 



which is the Fibonacci trace map appearing in the theory of quasicrystals (see [TT] and 
references for details). This map is volume-preserving (but orientation-reversing) and 
has the first integral 

Tj 2 2 2 

H = axyz — x — y — z , 

from which one sees that (ITT!) arises by restricting to a fixed level set H = b and 
eliminating the variable z = /3. For comparison, it is interesting to apply the standard 
algebraic entropy test directly to the map (1201) . whose iterates are equivalent to those 
of the recurrence 

*£n+3 ®*£n+lTn+2 %n- (21) 

All of the iterates are polynomials in the initial values x 0 = x, X\ = y, x 2 = z, and for 
n > 0 the sequence of degrees d n = deg x n begins 

1,1,1, 2, 3, 5, 8,13, 21, 34, 55, 89,144,.... 

For n > 1 this is the Fibonacci sequence, as can be proved directly from (12T1) by noting 
that 

d n + 3 = max(d n+l + d n+2 , d n ) 
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and using the fact that d n+ i+d n+ 2 > d n , so the Fibonacci recurrence d n+ 3 = d n+ 2 +d n +i 
holds for all n > 0. This immediately implies that the algebraic entropy is the logarithm 
of the golden mean, in agreement with the value f[T9j) found for the corresponding 
algebraic map (ITT]) . 

The map (l20l) appears in various other contexts. For a = 3 it can be used to 
generate sequences of Markoff numbers, which appear in Diophantine approximation 
theory. On a fixed level set of the first integral H it is equivalent to iteration of the 


recurrence 


x n+3 x n = x 2 n+2 + x 2 n+l + 6 , 

which has the Laurent property (and arises from a cluster algebra when 6 = 0). One 
of us has considered orbits defined over Q [7], applying the Diophantine integrability 
test proposed in [3], to find that generically the logarithmic heights h n of iterates grow 
at the same rate as the degrees, so that (log h n )/n tends to the same limit (fT§|) . 


3.2 The Cohen map 

The algebraic map 




x 


y 

/3 — x 


( 22 ) 


with 


/3 2 - y 2 ~ e 2 = 0, (23) 

is known as the Cohen map, with the positive choice of square root /? = y 2 + e 2 
taken for (x,y) 6 l 2 . It is a symplectic map of standard type. The parameter e ^ 0 
is inessential, as it can be removed by rescaling. This map is very interesting because 
numerical experiments suggest that it should be integrable, with the real orbits being 
closed curves that foliate the plane. However, it has been shown that this map has no 
algebraic first integral |15j, and it is not one of the maps of standard type admitting 
an analytic first integral classified by Suris |16j . Nevertheless, there is an echo of 
integrability coming from the limit e —> 0 , which gives the recurrence 

*£n+2 T *^n l^ra+ll' 

For real orbits, upon noting that |x| = max(x, —x), the latter is seen to be “tropical” 
(it is defined in the (max, +) algebra), and it turns out that for this tropical map all 
orbits are periodic with period 9 [2j. 

If we would wish to apply Definition 12.II to (l22l) . then a condition of the form 


P = p(x,y) + q(x,y)P (24) 

is required, for rational functions p, q G C (x,y). From (1231) . we must also have 

/3 2 - (/3 - x) 2 - e 2 = 0. (25) 


Substituting for j3 from 
obtain the equation 


and using 


to eliminate terms in /3 2 from 


we 


(■ q 2 — 1 )(y 2 + e 2 ) + p 2 — x 2 — e 2 + 2 (pq + x)/3 = 0. 


(26) 





For this equation told in C (x,y)\(3\, the coefficients of both (3° and /3 1 must vanish. 
The coefficient of f3 in (1261) gives 

x 


Q = ~ 


P 


and substituting this back into the other coefficient gives the quartic equation 


p 4 — ( x 2 + y 2 + 2 e 2 )p 2 + x 2 (y 2 + e 2 ) = 0 


for p, which contradicts the assumption that p G C (x,y). This shows that Definition 
12.11 cannot be applied to (l22]h because the components of higher iterates of this map 
are not defined in C (x,y)[/3\. 


4 Algebraic maps from Backlund transformations 

We consider a finite-dimensional integrable system described by a Lax matrix L(x, A); 
the elements of the Lax matrix, Ljj(A) for i,j G {l,...,iV}, are functions of the 
dynamical variables x and of the spectral parameter A. The transformed variables x 
given by a Backlund transformation define a new Lax matrix L(x, A). Upon iteration, 
we can identify x and x with x n _x and x n in (JH]), respectively. In order to preserve the 
spectrum of the Lax matrix, which corresponds to the set of commuting first integrals 
of the system, the matrices L(x, A) and L(x, A) must be similar, i.e. associated to any 
transformation there is a matrix D( A) such that 

L(x, A)D(A) = D(A)L(x, A) (27) 

(see e.g. iHHUmiM). One way to obtain Backlund transformations is to construct 
such a matrix D( A). Obviously L(x, A) and L(x, A) must have the same structure in A 
and this constrains the dependence of D( A) on the spectral parameter. Furthermore, 
D( A) will depend on the dynamical variables. This dependence can be of two types: 
either explicit or through a set of auxiliary variables. Suppose that the matrix D( A) 
is singular when A is equal to a particular value, say /i. For the sake of simplicity, 
we also assume that the equation det (_D(/i)) = 0 leaves just one auxiliary variable 
undetermined. We call this variable (3. Since D(/i) is singular, it possesses a kernel, so 
for some non-zero 10) we have 

D(fi) |fi) = 0. 

The elements of the vector |D) depend on the dynamical variables, on the auxiliary 
variable (3, and on /i. We can choose a normalization by fixing one of the elements of 
the vector |h2) to be equal to 1, say the kth element. From equation (T27|) it follows that 
|D) is also an eigenvector of L(/i), so that 

L(x,/i)|D) = 7 (/i)|D), 

where y(/i) is the corresponding eigenvalue. Note that, due to the normalization of 
|h2), the eigenvalue y(/i) is equal to JT Lkj\Q)j, so from the characteristic equation it 
follows that 

det ^L(p) - \tyjtj = 0. (28) 
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If the dependence of the elements of |fl) is polynomial in (3 then the previous equation 
is a polynomial in [3 and the degree is at least N. Indeed, to the best of our knowledge, 
the degree is exactly N for all Backhand transformations of finite-dimensional integrable 
systems, since the elements of the kernel | O) are linear in /3 (see e.g. [5J El 1121 EH 
[201 III 122]). Equation (125]) then corresponds to equation (J7]) for the variable f3. The 
transformation for x in ((3]) is determined from (1271) . 

Remark 4.1 Since the spectrum of the Lax matrix is preserved by pT?| ), this means 
that y(/i) is independent of n, or, in other words 7 (/i, x) = 7 ( 7 /, x). The equation TIR) 
is equivalent to 

det (L(/i) — 7 II) = 0 , 

which is a polynomial in 7 of degree N, defining a curve in the (p, 7 ) plane - the spectral 
curve. 

Remark 4.2 In the case of Backlund transformations, because 7 is a conserved quan¬ 
tity, it is more convenient to view the components of the map as being defined over 
C(x)[ 7 ] rather than C(x)[/3]. Thus one can replace (3 n with throughout the formulae 
for the iterates, so that the second equation of (G|) just becomes 


7 n 7n—1) (^9) 

and 0). which is the equation for the spectral curve, reads as 

N -1 

1 N + ^2 c ^( x «’ = 0 (30) 

k =0 

for all n, where the coefficients c*,(x n ,/x) are conserved quantities (independent of n). 
The inverse map is automatically defined over C(x)[ 7 ], via the equation Z)(A)L(x, A) = 
L(x, A)-D(A) (see equation p?7|)/, where D( A) is the adjugate of the matrix D( A). 

I 11 the next section we give some simple examples of algebraic maps from Backlund 
transformations, and calculate their algebraic entropies according to Definition (12. ip . 
Since the maps are integrable we find their entropies to be zero, as expected. 


5 Examples of Backlund transformations 

We now calculate the algebraic entropy for two examples of algebraic maps coming 
from Hamiltonian systems with one degree of freedom. The first example, which is the 
Backlund transformation for the harmonic oscillator [13] . is very simple but instructive 
since all the calculations can be made by hand. The second example comes from a 
Hamiltonian with a cubic potential, and is the simplest case of the discrete Mumford 
systems considered in [9]. 
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5.1 Discrete harmonic oscillator 


The Lax representation with spectral parameter for the one-dimensional harmonic 
oscillator is given by 

1 (p — iq , )A _1 
(p + i<?)A -1 -1 

The spectral curve, conserved under the action of the flow, is defined by 

p 2 + q- 


m = 


M — — 
2 


1 0 
0 -1 


L(A) = [L,M] 


7 (A) = det(L(A)) = 1 + 


A 2 


We shall write the transformations in the new variables 

a := p — ig, b = p + iq 

A dressing matrix D( A), providing a one-parameter family of Backlund transforma¬ 
tions, is given by 


D( A) = 

from which we find 


1 p/3 A 1 

1 


P-= 


M 1 + 70)) 


Mi -7 0))’ 


a = a 


b = b 


7p) + 1 

7(/i) - 1 

7p) - 1 


with 7 (ju ) 2 = 1 + ^. 


7(M + 1 

The previous transformations define the recursions (cf. equations (l29lh (l30l) ) 


U j n—1 " 


7n-l + 1 

L 7" • 

7n-l - 1 


bn — b n —i 


7n-l 


and 


7w 7^—i? 


7n = l + 


7n—1 + 1 

p 2 


(31) 


for all n. The components of the map (15.11) and its iterates are naturally defined over 
C(a, 6 )[ 7 ]: each element (a*,,^) can be expressed as a sum ( A k ,B k ) + 7 {C k ,Dk) (cf. 
equation (|B]) ). where A*,, B *., C*. and .D*. are rational functions of a, b, and are also 
rational functions of the parameter p. 

From formulae (1311) we can find the functions A n , B n , C n and D n explicitly. Indeed, 
with ao = a, bo = b and 70 = 7 , using the binomial theorem and the definition of 7 , we 
get 

, 2 n n ~ 1 


OjY) 


bn. b 


7 + 1 

7-1 

7 ~ 1 

7 + 1 


ap 


2 n 


a n b r 


E 

k =0 


2 n 
2k 


ab 

n —2 

p 2 


+ 7 


ap 


bp 2n ( 2 n 


a n b 


k =0 


2k 


1 + 


ab 

p 2 


7 


a n b n 

bp 
a n b r 


E 


k =0 
2n 


E 

k =0 


2n 
2k + 1 

2 n 
2k + 1 


ab 

n —2 

/+ 


1 + 


a& 

p 2 


(32) 
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The rational functions A n , B n , C n and D n are then given by 



From these formulae it is clear that these rational functions are all of the same degree 
2 n, so from Definition 12 .II the algebraic entropy of the map (EJTj) is 


S 


lim 

n—>oo 


log( 2 n) 

n 


0 . 


5.2 Hamiltonian with a cubic potential 


The Lax representation and the Backlund transformations for the Mumford systems 
are described in |9j. The simplest such system is defined by the Lax matrix 


m = 


p 2(A 2 + A q + q 2 ) 
2(A - q) -p 


J 


12 12 

and the r-matrix structure {L(\), L(r])} = [r\,L + L] + [r 2 ,L — L], where 



/ 

1 

0 

0 

0 

\ 


/ 

0 

0 

0 

-1 

\ 

1 


0 

0 

1 

0 




0 

0 

0 

0 


ri - 

T] — A 


0 

1 

0 

0 


, r'2 = 


0 

0 

0 

0 


V 

0 

0 

0 

1 

) 


V 

0 

0 

0 

0 

/ 


1 2 

and L— L{ A) <8> 11, L= 11(8) L(rj). This structure corresponds to canonically Poisson 
bracket {p, q} = 1. The equations of motion corresponding to the Hamiltonian H = 
\{p 2 — 4 q i ) are 

q = p, p — 6 q 2 . 


The solution of these equations are expressed in terms of elliptic functions by 


q{t) = p(t + ci, 0 , - 2 H), pit) = (p[t + ci, 0 , - 2 H), 


where ci and H are related to the initial values by q(Q) = p(ci,0, —2 H) and p(0 ) 2 = 
4p 3 (ci, 0, —2 H) + 2 H. 

A dressing matrix -D(A) providing a one-parameter family of Backlund transforma¬ 
tions for this model is given by [9] 


Di A) 


P X-P + P 2 

1 P 


P + lip) 

2 iq- p) 


where 7 ip) defines the spectral curve, conserved under the action of the flow: 


l 2 ip) = ~ det iLip)) = p 2 - 4 q 3 + 4^ 3 . 


(34) 
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The explicit recursions defined by the previous dressing matrix read 

Pn On + P 2 (3q n + p)) h n + ql(q n + 3 /i) 


Pn +1 


Qn +1 


(Qn ~ P ) 3 

hn T 2 qiq n (qn T P) 


2 {q n ~ p) 2 


+ lr 


7 n~ 
Pr, 


(Qn ~ p ) 3 


2On -/i) 2 ’ 


(35) 


7 n+l 7 n; 

7 n = P“n 4 <?n + V- 

where for brevity we defined h n = p 2 n — 4 g 3 = y 2 — 4 /i 3 . The components of this map 
are defined over the extension C(g,p)[y], so that 


p k = A k + yC fc , q k = B k + 7 D k Vk 


The initial values A 0 , Co, B 0 and D 0 are fixed by the conditions po = p , and qo = q 
that is (A 0 , B 0 ,C 0 , D 0 ) = (p, g, 0,0). In this case it is not trivial to get an explicit 
expression for the rational functions A ni B n , C n and D n for all n. But we can get a 
recurrence for them by using the equations (155]) themselves and the definition of y n . 
Indeed, since 7 = y n is preserved by the flow, not all four variables A n , B n , C n and D n 
are independent. There are two constraints, explicitly given by 

7L 2 - 4 B 3 + 7 2 C 2 - 125 nJ D 2 7 2 + 4/i 3 - 7 2 = 0, 

A n C n - 2D 3 nl 2 - QB 2 n D n = 0. 1 J 

It is clear from these relations that to calculate the entropy of the map it is sufficient 
to look at the degrees of only two variables, say B n and D n . Actually, to analyse the 
growth of the recursions (153]) . it is simpler to look at their implicit form, given by 


Pn+ 1 T Pn T 2/3 n (g n _|_i q n ) 0, 

Qn+l + Qn + P — Pn = 0, (37) 

2 fi n Qn T fin(Pn+i Pn) T 2g n _|_i 2 pq n 0, 

where 

8 - P- + T 
' 2 

We can introduce another pair of rational functions in p and q that appear as coefficients 
of (3 n , i.e. 

/3 n — E n + ^F n 

and the definition of (3 n implies 

C n = 2 D n E n + 2F n (B n — p) — 1, A n = 2 E n (B n — p) + 2D n F n y 2 . 


Since A n and C n are given in terms of the other variables, we look at the recursions 
for B n , D n , E n and F n . From the first two relations in (137]) we get 


B n +i — C 2 + 7 2 F 2 — B n — p, 


D n + 1 — 2 E n F n — D n , 


F n +\ + E n — 
F n + i + F n = 


7 2 0. 


n+l 


B; +1 7 2 - (B»+1 - 8 ?' 

Bn+1 8 

D. 7 i 7 2 -(B,. + i-^) 2 ' 


(38) 
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Numerator 

Denominator 

B n 

2,6,18,38,66,102,146,198,258,326, ... 

0,4,16,36,64,100,144,196,256,324,... 

D n 

0,3,15,33,63,99,141,195,255,321,... 

0,4,16,36,64,100,144,196,256,324,... 


Table 1: The degrees of B n and D n . 


To simplify the counting of degrees somewhat, it is helpful to homogenize to new 
variables 

p — * t 2 , q —> at 3 , 

so that the Hamiltonian function p 2 — 4 q 3 becomes a sixth degree monomial in t. This 
choice is quite natural: roughly speaking the degree of p n should be about three halves 
the degree of q n for large n since p 2 — 4 q 3 = p 2 — 4q 3 . To be precise, from the first two 
equations in (138|) . and taking into account the initial conditions (Bo, Do) = (q, 0 ), it 
follows that deg(£>„) >deg(-D n ). Then, the first equation in (1361) implies 

3 deg(£> n ) < max (2 deg(A n ), 2 deg(C' n ) + 3) < 3 deg(H n ) + 3. 

This equation immediately gives that the degree of p n , given by max(deg(A n ), deg(C n )), 
is asymptotic for large n to | deg (B n ). Since the value of the entropy (TTOj) doesn’t 
change under this scaling, we look at the growth of the variables B n and D n only. If 
we ignore the variable a, then we can just coimt degrees in t. They are given in Table 

(HD- 

If we denote by D n the set of the degrees in t of the numerators of Dk we get 

Dn + 3 = 1, 3, 6,11,17, 24, 33,43, 54, 67,... for n = 1,2,3,... (39) 

6 

which gives 

g n ■= Dn+1 ~ Dn = 2, 3, 5, 6 , 7, 9,10,11,13,... (40) 

o 

for n > 1 . Apart from the missing term corresponding to n = 0 , which has an 
anomalous value, the latter sequence is the sequence of positive integers not divisible 
by 4; it is trivial to show this sequence satisfies 

9n T 9n +4 9n +1 T 9n+3: 

which immediately gives the recursion 

5 2 1) n . 4 D n _\_3 T D n _|_2 2D n+ i T D n 

for D n , with the solution being 

- _ 12n 2 -5-2(ta n + a; 2n ) 

n - 3 

where w is a primitive cube root of unity. The sequence ([39]) appeared in m in 
connection with the degree growth of the discrete Painleve equations d-P/y and d-Py. 
Similarly for the degrees B n of the numerators of B n we get 

B n = 4 n 2 + 2 
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whether for both the denominators we get a degree equal to 4n 2 . The largest degree 
between B n and D n comes from the numerator of B n giving 


8 


log(4n 2 + 2) 

hm - 

n —>oo Jl 


0 . 


(41) 


The growth properties of the map (1371) can be better understood by looking at the 
action of the transformations on the elliptic curve defined by p 2 — 4q 3 = 2 H. Indeed it 
is possible to uniformize the transformations by making an elliptic change of variables. 
It can be shown that the nth iterate of the transformations (j551) can be written as 

q n = p[nT + a 0 , 0, -2 H), p n = p'(nT + a 0 , 0, -2 H) 


— p(T + a) + p(T) + p(a). 


where q 0 = p(a 0 , 0, — 2H) and p 0 = p'(a 0 , 0, — 2H). The uniformizing variable T is 
defined in terms of /i by the relation /i = p(T, 0, —2 H) and the Hamiltonian H is 
fixed by the value | (p$ — 4q^). We notice also that, by the identification of y(/i) = 
—p'(T,0,—2H), equations (137)1 are equivalent to the well-known addition formulae 

P {a) p’(a) i = 0 and \ ( \ L - 

p(T+a) p'(T+a) 1 4 \ p(T) " 

To calculate the growth of the iterations Q35]) we can either use the previous addition 
formulae, or the duplication formula for the function p, that is p(2T) = '^y . In 

the simpler case when a 0 = 0, from the duplication formula it follows that after k = 2 n 
steps, p(2 n T) has a numerator in terms of p(T) with a degree equal to (2 n ) 2 , so that 
the growth of degrees is quadratic in the number of steps, and the entropy is 


8 


log(4 n 
2 


0 . 


In the general case when ao ^ 0, combining the addition and duplication formulae, it 
is easy to get a cubic growth of the degrees, that is a growth in terms of p(T) with a 
degree equal to ( 2 n ) 3 , and the entropy is 


8 


log( 8 n ) 

— 


0, 


in agreement with (TUT) . 


6 Conclusions 

The main aim of this work was to extend the notion of algebraic entropy to algebraic 
maps, that is to maps whose components are defined on a held extension C(x)[/3], 
where (3 satisfies a polynomial of degree N whose coefficients are rational functions of 
the dynamical variables x. A clue as to how to do this was provided by the theory of 
Backhand transformations for finite-dimensional systems that are represented by maps 
of this type, with the special property that higher iterates can be expressed in terms 
of the same held extension. The definition (12.ip is quite natural and it reduces to the 
usual one in the case N — 1, that is when f3 is itself a rational function of the dynamical 


15 











variables. Backlund transformations give integrable maps (in the sense of Liouville), 
so we conjecture that all algebraic maps associated to Backlund transformations have 
a zero entropy (and conversely, we would expect that all algebraic maps with zero 
entropy are Backlund transformations for some continuous integrable system). A clue 
in this direction is given by the fact that Backlund transformations, when expressed 
in uniformizing variables, represent addition formulae for the corresponding functions 

125. 

The first example we considered is a non-integrable algebraic map, namely (TITjl . 
which arises from the birational map (I20p in one dimension higher, by restricting to a 
level set of its polynomial first integral. It is interesting to observe that the algebraic 
entropy of the birational map is the same as that for the algebraic map obtained via 
this restriction, and it would be worth examining other examples of this kind to see if 
this is a general phenomenon. 
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